Density Adaptive Parallel Clustering

نویسنده

  • Marcello La Rocca
چکیده

In this paper we are going to introduce a new nearest neighbours based approach to clustering, and compare it with previous solutions; the resulting algorithm, which takes inspiration from both DBscan and minimum spanning tree approaches, is deterministic but proves simpler, faster and doesn’t require to set in advance a value for k, the number of clusters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Developing new Adaptive Neuro-Fuzzy Inference System models to predict granular soil groutability

Three Neuro-Fuzzy Inference Systems (ANFIS) including Grid Partitioning (GP), Subtractive Clustering (SCM) and Fuzzy C-means clustering Methods (FCM) have been used to predict the groutability of granular soil samples with cement-based grouts. Laboratory data from related available in litterature was used for the tests. Several parameters were taken into account in the proposed models: water:ce...

متن کامل

Adaptive Line Enhancement Using a Parallel IIR Filter with A Step-By-step Algorithm

 A step-by-step algorithm for enhancement of periodic signals that are highly corrupted by additive uncorrelated white gausian noise is proposed. In each adaptation step a new parallel second-order section is added to the previous filters. Every section has only one adjustable parameter, i.e., the center frequency of the self-tuning filter. The bandwidth and the convergence factor of each secti...

متن کامل

Clustering Algorithm for 2D Multi-Density Large Dataset Using Adaptive Grids

Clustering is a key data mining problem. Densitybased clustering algorithms have recently gained popularity in the data mining field. Density and grid based technique is a popular way to mine clusters in a large spatial datasets wherein clusters are regarded as dense regions than their surroundings. The attribute values and ranges of these attributes characterize the clusters In this paper we a...

متن کامل

Online-Data-Mining auf Datenströmen: Methoden zur Clusteranalyse und Klassifikation

• J. Beringer and E. Hüllermeier. Efficient instance based learning on data streams. Adaptive optimization of the number of clusters in fuzzy clustering. Fuzzy clustering of parallel data streams. Adaptive optimization of the number of clusters in fuzzy clustering.

متن کامل

A Robust Density-Based Clustering Approach Using DBCURE –MapReduce Techniques

Clustering is the process of grouping similar data into clusters and dissimilar data into different clusters. Density-based clustering is a useful clustering approach such as DBSCAN and OPTICS. The increasing volume of data and varying size of data sets lead the clustering process challenging. So that we propose a parallel framework of clustering with advanced approach called MapReduce. We deve...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1407.3242  شماره 

صفحات  -

تاریخ انتشار 2014